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Beschreibung 

Verfahren zum Verandern von Entwurf sdaten fur die Herstellung 
eines Bauteils sowie zugehorige Einhei'ten 

Die Erfindung betrifft ein Verfahren, bei* dem Entwurf sdaten 
vorgegeben werden, die einen geometrischen Entwurf fur ein 
Bauteil festlegen, z.B. fur eine integrierte Schaltungsanord- 
nung.'.oder fur ein anderes elektronisches Bauteil. 

Die- Entwurf sdaten sind beispielsweise Rasterdaten, die ein- 
zelne Bildpunkte in einem Raster festlegen, oder Vektordaten, 
die den Entwurf mit Hilfe von Vektoren bestimmter Lange und 
bestimmter Richtung festlegen. Der Entwurf ist im einfachsten' 
Fall zweidimensional, z.B. bei einem Entwurf fur eine Lage 
einer integrierten Schaltung. Ein dreidimensionaler Entwurf 
wird bspw. zum Festlegen des Zusammenhangs zwischen verschie- 
denen Lagen genutzt. Durch deri geometrischen Entwurf wird die 
aulJere Form von Elementen des Bauteils festgelegt,. z.B. der 
Umriss einer Leiterbahn oder die Form eines Kontaktloch- 
Leiterbahn-Bereiches . 

Es ist. Aufgabe der Erfindung, ein einf aches Verfahren zum 
Verandern von Entwurf sdaten anzugeben, das insbesondere zur 
Optimierung eines Entwurf s geeignet ' ist . . AufJerdem sollen 
zugehorige Einheiten angegeben werden. 

Die auf das Verfahren bezogene Aufgabe* wird durch die im ' 
Patentanspruch 1 angegebenen Verf ahrensschritte gelost. Wei- 
terbildungen sind in deri Unteranspruchen angegeben. 

Bei dem erf indungsgemalJen Verfahren werden automatisch mehre- 
•re Zyklen der folgenden Verf ahrensschritte durchgef uhrt : 
- : ' aus den Entwurf sdaten werden verSnderte Entwurf sdaten 
erzeugt und gespeichert, die einen im Vergleich zu dem 
geometrischen Entwurf der Entwurf sdaten lokal veranderten 
geometrischen Entwurf festlegen. 
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Aus den veranderten Entwurf sdaten wird fur den verander- 
ten Entwurf ein Bewert.ungsmafi ermi.ttelt. 

Anschliefiend wird das Bewertungsmafi fur den veranderten 
Entwurf mit einem Bewertungsmafi fur den zu verandernden 
Entwurf verglichen. 

Abhangig vom Vergleichsergebnis werden die unveranderten 
Entwurf sdaten beib'ehalten oder durch die veranderten Ent 
wurf sdaten ersetzt . 
~ Im * nSchsten Tyklus" wefdeTTTie" veranderten Entwurf sdaten 
als zu verandernde > Entwurf sdaten genutzt. Das fur die 
veranderten Entwurf sdaten berechnete Bewertungsmafi wird 
als Bewertungsmafi fur den zu verandernden Entwurf ge- 
nutzt. 

Durch das erf indungsgemafie Verfahren lasst sich das bisher 
uberwiegend manuell durchgef uhrte Optimieren eines Entwurfs 
automatisch durchfuhren. Durch das automatische Bewerten der 
Entwurf e im Rahmen der Opt imierung lasst ' sich auf einfache 
Art eine automatische Optimierung erzielen. 

Durch die lokale Veranderung werden bisher erreicht.e Vorzuge 
Cies Entwurfs im Wesentlichen beibehalten. So werden die au- 
fierhalb des lokalen Bereiches liegenden Teile des Entwurfs 
bei einem Zyklus nicht verandert . Die innerhalb eines lokal 
zu verandernden Bereiches liegenden Teile lassen sich so 
yerandern, dass bei jedem Zyklus nur vergleichsweise moderat 
geandert wird. 

Die Bewertungsmafie hangen von ' der Art des Bauteils und der 
konkreten Struktur des Bauteils ab. Es lasst sich ein einzi- 
ges Bewertungsmafi berucksichtigen oder ein Gesamtbewertungs- 
mafi, das mehrere Bewertungsmafie einbezieht, die auch zuein'an 
der gegenlaufige Anf orderungen bewerten konnen. 

Der Vergleich der Bewertungsmafie ist im einfachsten Fall 
beispielsweise die Bildung einer Differenz. Jedoch lassen 
sich auch andere Vergleichsmethoden nutzen. 
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Fur das Beibehalten bzw . fur das Ersetzen der unveranderten 
. Entwurf sdaten werden geeignete Regain vorgegeben . Diese Re- 
geln sind entweder deterministisch oder von einer Zufallsgro- 
Be abhangig. Das Berucksichtlgen von Zuf all'sgroften bietet die 
Moglichkeit, auch eine kleine Einbufie bei einem Zyklus hinzu- 
nehmen, urn den Gesamtentwurf letztlich doch urn ein Maft zu 
verbessern> das nicht erreicht werden konnte, wenn auch bei 
jidem" Zyklus "eine ------- - 

Bei einer Weiterbildung' des erf indungsgemaflen Verfahrens wird 
ein Bereich fur die lokale Veranderung und die Grofie dieses 
Bereiches ohne Nutzung einer Zuf allsf unktion ermittelt bzw. 
vorgegeben. Alternativ lasst sich der Bereich und seine Grofie 
jedoch auch unter Nutzung einer Zuf allsf unktion ermitteln. 
Durch geeignete Wahl des' Verfahrens zum Ermitteln des Berei- 
ches und seiner Grofte lasst sich abhangig von dem zu verbes- 
sernden Entwurf die fiir eine bestimmte Verbesserung benotigte 
Zyklenanzahl verringern. 

Bei einer nachsten Weiterbildung wird ein Berfcich fur die 
lokale Veranderung und die Grofte dieses Bereiches gemafi einer 
Gleichverteilung gewahlt . Durch diese Malinahme wird sicherge- 
stellt, dass alle Bereiche des Entwurfs gleichermaflen in das 
Verfahren einbezogen werden. Alternativ wird der Bereich oder 
seine GroISe mit einer Begunstigung von Bereichen bzw. Grolien ' 
ausgewahlt, die die Veranderung des Bewertungsmafies hin zum 
Ziel des Verfahrens besonders beeintracht igen . 4 Soil das Be- 
wertungsmafi im Verlauf des Verfahrens beispielsweise verklei- : 
nert werden, so werden Bereiche begiinstigt, in denen das 
Bewertungsmaft besonders hoch ist. Auch. diese MalShahme fuhrt 
dazu, dass die Anzahl der fur "eine bestimmte Verbesserujig 
erf orderlichen Zyklen sinkt. 

Bei einer anderen Weiterbildung des Verfahrens- zum Verandern 
von Entwurf sdaten wird fUr das Erzeugen der .veranderten Ent- 
wurfsdaten in dem durch die zu veranderriden Entwurf sdaten 
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festgelegten Entwurf ein Bereich ausgewahlt, der'beispiels- 
weise eine rechteckige Flache hat. Danach werden die Ent- 
wurfsdaten ermittelt, die den Entwurf in den ausgewahlten 
Bereichen betreffen. Die ermittelten Entwurf sdaten werden 
gemaft einer vorgegebenen Funktion verandert, die eine Geomet- 
rieveranderung des Entwurfs in dem ausgewahlten Bereich be- 
wirkt. Auf diese Art und Weise lassen sich die Entwurf sdaten 
auf einfache Art verandern. 



Die Geometr'ieveranderung lasst sich mit Hilfe von einfachen . 
Verfahren der Bildbearbeitung durchfiihren, beispielsweise mit 
Hilfe von Filterf unkt ionen oder mit Hilfe einfacher geometri- 
scher Funktionen, wie z.B. eine Verschiebung, eine Spiege- 
lung, eine Drehung, eine Dehnung oder eine Stauchung. Eine 
einfache Geometrieveranderung besteht auch darin, dass der 
Entwurf des ausgewahlten Bereiches durch den Entwurf eines 
geometrisch ahnlichen Bereiches an einer anderen Stelle des 
zu verandernden Entwurfs -oder durch dem ausgewahlten Ent- 
wurfsteil ahnliche vorgegebene Entwurf steile ersetzt wird. 
Die Geometrieveranderung ist nicht auf die GrofJe des zu ver- 
andernden Entwurfs beschrankt. Wird beispielsweise auch eine 
•Vergrofierung der GesamtflSche zugelassen, so lasst sich das 
Gesamtbewertungsmafi in vielen Fallen trotzdem verbessern. 

Wird bei einer Weiterbildung die Vorgabe fur die Geometrie- 
veranderung unter Nutzung einer Zuf allsf unktion ermittelt, so 
mussen keine komplizierten Regeln zur Veranderung des Ent- 
wurfs' vorgegeben werden. Durch Probieren und die anschlielien- 
de Bewertung der Veranderung lassen sich auf einfache Weise 
Verbesserungen erzieleh. 

Als Bewertungsmafi fur elektronische Bauteile sind insbesonde- 

re die folgenden BewertungsmaBe geeignet: 

die kritische Flache bezuglich Kurzschliissen, 
die kritische Flache bezuglich Unterbrechungen, 
dieAnzahl von Ecken bzw. die Anzahl von Kanten in dem 
Entwurf , 
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die Strombelastbarkeit , * 
Koppelkapazitat.en, ... 
die Uberlappung von Elementen, sowie 
die Gesamtflache des Entwurfs. 

Die kritischen Flachen werden auch als "critical areas" be- 
zeichnet und werden z.B. unter Annahme kreisf ormiger Defekte 
.einer vorgegebenen Grofienverteilung ermittelt. Die Grolienver- 
"tTeiTung "wTrd so gewahlt, dass bei der Herstellung des Bauele- 
mentes auftretende Defekte m6glichst gut nachgebildet werden. 

Bei einer Ausgestaltung Werden . simultan mehrere Entwurfe 
ubereinanderliegender Leitbahnebenen gemaii dem erf indungsge- 
maBen Verfahren bearbeitiet .. Auf diese Weise lassen sich die 
Entwurfe , besonders gut beispie.lsweise hinsichtlich .der Kop- 
pelkapazitaten Oder der Oberlappungen zwischen Leitbahnen 
optimieren. 

Bei einer nachsten Weiterbildung ist das Bewertungsmaft ein 
GesamtbewertungsmalJ, das aus mindestens zwei verschiedenerr . 
Bewertungsma/ien ermittelt wird. Bei einer nachsten' Weiterbil- 
dung werden Wichtungsf aktoren vorgegeben, die bei der Ermitt- 
lung des GesamtbewertungsmaiJes aus den einzelnen •Bewertungs- 
maflen verwendet werden. Durch diese Mafinahme lassen sich 
verschiedene Bewertungsmafte unterschiedlich stark bei der 
Durchfuhrung des Verfahrens beriicksichtigen . Auch ist dadurch 
die Moglichkeit gegeben, dass bestimmte Bewertungsmafte am- 
Anfang der Durchfuhrung des Verfahrens einen groflen Einfluss 
auf die Veranderungen haben, der dann im Verlauf des Verfah- 
rens zugunsten des Einflusses von- Bewertungsmafien mit einem 
kleinen Wichtungsf aktor zuruckgeht. Die Wichtung wird linear 
oder auch gemafi einer nicht linearen Funktion ausgefiihrt. 

Bei einer nachsten Weiterbildung wird die Entscheidung uber 
das Ersetzen der unveranderten Ergebnisdaten abhSngig von 
einer Zuf allsf unktion durchgef uhrt . Diese Mafinahme gestattet 
es, in einem Zyklus nicht nur eine Veranderung durchzufuhren, 
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die sofort zu einer Verbesserung des Entwurfs fuhren muss. So 
lassen sich auch Veranderungen, die zu keiner oder nur zu 
einer unwesehtlichen Verschlechterung des Bewertungsmaftes 
fuhren, gemafi eiher bestimmten Wahrscheinlichkeit ubernehmen. 

5 . 

Bei einer nachsten Weiterbildung wird die Abhangigkeit der 
Entscheidung fur oder gegen eine Obernahme von der Zufalls- 
funktion abhangig von der Zyklenanzahl verringert. Das bedeu- 
tet, dass am Anfang des, Verfahrens haufiger bspw. auch die . 
10 Obernahme von Teilentwurf en zugelassen wird, die zu einer 
Verschlechterung fuhren als am Ende des Verfahrens- Solche 
Verfahren werden auch als simulierten Abkuhlen oder als 
simulated annealing bezeichnet. 

t 

15 Bei einer anderen Weiterbildung des erf indungsgemafien Verfah- 
rens wird fur die Entwurfe ein Rastermali gewahlt, das gleich 
der Breite eines Maskenschreibstrahls ist, der zur Obertra- 
gung des Entwurfs auf eine Lithograf iemaske genutzt wird, 
z.B. auf eine Fotomaske. Damit lassen sich die mit Hilfe des 
20 Verfahrens erzeugten Entwiirfe ohne zusatzliche Malinahme ein- 
fach' auf die Fotomaske ubertragen. Bei einer Alternative wird 
jedoch fur die Entwurfe ein Rastermali gewahlt, das kleiner 
als die Breite des Maskenschreibstrahls ist. Auch eine solche 
Vorgehensweise fuhrt unter' Umstanden zu Masken, die .zur' Be- 
lichtung sehr gut geeignet. sind. 

Die Erfindung betrifft aufierdem eine Datenverarbeitungsanlage 
und ein Programm, die zur Durchfuhrung des erf indungsgemSfien 
Verfahrens oder einer seiner .Weiterbildungen geeignet sind. 
30 Damit gelten die oben genannten technischen Wirkungen auch 
fur die Datenverarbeitungsanlage und das Programm. 

Als Bauteil, dessen Entwurf mit Hilfe des erf indungsgemali'en 
■Verfahrens verbessert wird', ist insbesondere geeignet: 
3 5- - -eine integrierte Schal t.ungs anordnung , insbesondere eine 

Teilschaltung, die in .grolieren Schaltungsanordniingen sehr 
oft, z.B. mehr als hundert mal oder sogar mehr als tau- 
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send mal vorkommt Dies- betrifft die Schaltung einer 
Speicherzelle, eines Kontaktlochbereichs oder einer Lp- 
gikgrundf unktion, z.B. .eines ODER^-Gatters oder eines 
NAND-Gatters, 

eiri Display, insbesondere ein Flachbildschirm, 
'ein Sensor, 

ein mikromechanisches Bauteil, 
- eine Leiterplatte , sowie . 
"ein elektrisches oder elektronisches Bauteil auf Folien- 
basis. 

Jedoch werden atich Bauteile aus anderen technischen Bereichen 
mit Hilfe des erfindungsgemalJen Verfahrens optimiert. 

Im Folgenden werden Ausf uhrungsbeispiele der Erfindung an 
Hand der beiliegenden Zeichnungen erlautert. Darin zeigen: 

Figur.en 1A bis 1C 

die Optimierung eines Entwurfs, gemafi einem ersten 
Ausf uhrungsbeispiel, 

das Ergebnis einer Optimierung gemafi einem zweiten 
Ausf uhrurlgsbeispiel, 

Verf ahrensschritte zur Optimierung eines Entwurfs,. 

den Verlauf einer Bewertungsf unktion f(ir die.Strom- 
dichte in einer Leitbahn, 

den Verlauf einer Bewertungsf unktion' fur eine Uber- 
lappung zwischen einer Leitbahn und einem Kontakt- 
loch, und 

Funktionseinheiten einer elektronischen Schaltung 
zum Optimieren des Entwurfs. 



Figur 2 

Figur 3 
Figur ' 4 

Figur 5 
Figur 6 
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Figur 1A zeigt einen Entwurf 10 fur einen Teil einer integ- 
rierten Schaltungsanordnung. Der Entwurf 10 enthalt den Um- 
riss 12 einer unverzweigten Leitbahn und den .Umriss 14 einer* 
T-formig verzweigten Leitbahn . Die Umrisse 12 und 14 sind in 
einem Koordinatensystem 1£ dargestellt, das. eine x-A'chse' 18 
zur Darstellung eines. RastermaJies in x-Ri-chtung und eine y- 
Achse 20 zur Darstellung eines RastermaBes in y-Richtung hat., 
Der Entwurf 10 hat die Gro/Je von zwanzig Rasterpunkteri in x- 
~RicHturi"g und von sechzehn Rasterpunkten in y-Richtung. ' 

Der Umriss 12 wird im Entwurf 10 durch drei Kantenlinien 22, 
24 und 26, die von einem Endpunkt Tl bis zu einem Endpunkt T2 
verlaufen, und durch drei Kantenlinien 28, 3 0 und 32, die von 
einem Endpunkt T3. bis T4 verlaufen: Der Umriss 14 wird durch 
drei Kantenlinien 34, 3 6 und 38, die von einem Endpunkt T5 
bis zu einem Endpunkt T6 verlaufen, durch vier Kantenlinien 
4 0 bis 46, die von einem Endpunkt T7 bis zu einem Endpunkt T8 
verlaufen, sowie durch zwei Kantenlinien 48, 50, die von 
•einem Endpunkt T9 zu einem Endpunkt T10 verlaufen, darge- 
stellt. Zehn Eckpunkte 52 bis 70 liegen jeweils an der Bertih- 
rungsstelle von zwei Kantenlinien 22 bis 50 mit verschiedenen 
Richtungen. Die Kantenlinien 22 bis 50 liegen entweder in x- 
Richtung, in y-Richtung pder in einem Winkel von 45 Grad oder 
vori 135 Grad zur x-Achse 20. 

Die Endpunkte Tl und T2 stellen einen linken Anschluss der 
durch den Umriss 12 dargestellten unverzweigten Leitbahn dar. 
Die- Endpunkte T2 und T4 stellen einen rechten Anschluss der 
unverzweigten Leitbahn dar. 

Die Endpunkte T5 und T7 stellen einen linken Anschluss der ■ 
durch den Umriss 14 dargestellten verzweigten Leitbahn dar. 
Die Endpunkte T6 und T10 stellen einen linken Anschluss der 
verzweigten Leitbahn dar. Die Endpunkte T8 und T9 stellen 
einen unteren Anschluss der Leitbahn dar, wobei die Richtun- 
gen auf den Entwurf 10 bezogen sind, wie er in der Figur IB 
dargestellt ist. 
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Die" Lage der Endpunkte Tl bis T10 wird im Ausf uhrungsbeispiel 
f est ' vorgegeben. Das bedeutet, dass bei der Optimierung des 
Entwurfs- 10 die Umrisse 12 und 14 nur innerhalb des zwischen 
den Endpunkten Tl bis T10 liegenden Bereiches verandert. wer- 
den durfen. Die Lage der Endpunkte Tl bis T6 ist dagegen 
fest. 



Figur lB~zeigt einen Entwurf 10a mit einer Verschiebung in 
einem Verschiebungsbereich 100. Die Verschiebung entsteht bei 
der Durchfuhrung des unten an Hand der Figur 3 erlauterten 
Optimierungsverf ahren in einem ersten Zyklus . Der Verschie- 
bungsbereich 100 liegt in der oberen linken Ecke des Entwurfs 
10 und hat in x- Richtung eine Lange von sieben Rasterpunkten 
sowie in y-Richtung 20 eine Lange von sechs Rasterpunkten. 
Innerhalb des Verschiebungsbereiches 100 liegen die Endpunkte 
Tl und T3 . Eine .rechte Randlinie 102 des Bereiches 100 
schneidet die Kantenlinie 22 an einem Hilfspunkt HT1, der 
etwa in der Mitte der Kantenlinie 22 liegt. Die rechte Rand- 
linie 102 schneidet die parallel zur Kantenlinie 22 liegende 
Kantenlinie 28 in einem Hilfspunkt HT2 , der etwas rechts des. 
Mittelpunktes der Kantenlinie 28 liegt. Innerhalb des Berei- 
ches 100 sind. die Kantenlinien 22 und 28 durch gestrichelte 
Linien 104 und 106 dargestellt, da die Kantenlinien 22 und 28 
dort im ersten Optimierungszyklus in eine zufallig gewahlte 
Richtung und urn eine zufallig gewahlte Anzahl von Rasterpunk- 
ten verschoben werden. 

Im Ausf uhrungsbeispiel s'ei angenommen, dass im ersten Verfah- 
rensschritt die zufallig gewahlte Richtung eine Richtung ist, 
die entgegenge.setzt der y-Richtung liegt. Das zufallig ge- 
wahlte Rastermaii hat den Wert Eins, siehe Verschiebungspf eil 
108. Aufgrund der Verschiebung im Verschiebungsbereich 100 
wird die gestrichelte Linie 104 urn einen Rasterpunkt entgegen 
der y-Richtung 20 verschoben. Der Endpunkt Tl und der Hilfs- 
punkt HT1 bleiben aber an ihrer ursprUnglichen Lage unveran- 
dert. Aus der gestrichelten Linie 104 entsteht eine neue 
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Kantenlinie* 110, die parallel zur gestrichel ten Linie 104 
liegt. und an Eckpunkten El und E2 endet . Die Eckpunkte El und 
E2 werden dann durcH geneigte Kantenliriien 112 und 114 mit 
dem Endpunkt Tl bzw. dem Hilfspunkt HT1 gitterkonf orm verbun- 
deh d.h. unter Beibehaltung von Nachbarschaf tsbeziehungen . 

Auf gleiche Weise wird die gestrichelte Linie 106 verschoben. 
Dabei entsteht eine. parallel zur gestrichelten Linie 106 um 
einen Rasterpunkt nach unten verschobene Kantenlinie 116, die 
zwischen zwei Eckpunkten E3 und E4 liegt. Anschlieliend wird 
eine Kantenlinie 118 erzeugt, die von, dem Endpunkt T3 zum 
Eckpunkt' E3 verlSuft. Eine Kantenlinie 120' wird so erzeugt, 
dass. sie vom Endpunkt E4 zum Hilfspunkt HT2 verlauft. 

Diirch die mit Hilfe des Verschiebungspf eils 108 angedeutete 
Verschiebungsoperation wiirde der Umriss 12 der unverzweigten 
Leitbahn innerhalb des Bereiches 100 um einen Rasterpunkt 
nach unten verschoben, ohne dabei die Breite .des Umrisses 12 
zu verandern. Die Verschiebung wurde so ausgefuhrt, dass 
sow.ohl Endpunkte Tl bis T10 als auch Hilfspunkte HT1 und HT2 , 
an denen Kantenlinien 22 bis 50 des Entwurfs 10 Randlinien 
102 des Verschiebungsbereiches 100 schneiden, in ihrer Lage 
unverandeirt bleiben. Ausgehend von' dem verandert.en Entwurf ■ 
10a werden die unten an Hand der Figur 3 erlauterten Schritte 
zur Bewertung des veranderten Entwurfs 10a ausgefuhrt. Wird 
f estgestellt , dass eine Verbesserung des .Entwurfs 10 ei'nge- 
treten ist, so wird der Entwurf 10. immer mit der im Bereich 
100 erzeugten Veranderung fur das weitere Optimierungsverf ah- 
ren ubernommen. Ist dagegen keine Verbesserung einge'treten, 
so wird die weitere Optimierung meistens ohne die im Ver- 
schiebungsbereich 100 erzeugte Veranderung durchgef Uhrt t d.h. 
nochmals ausgehend vom. Entwurf 10. 

In einem' nachsten Zyklus des Optimierungsverf ahrens wird 
wieder zufallig ein Verschiebungsbereich ausgewahlt, z.B. ein 
Verschiebungsbereich 122, der weiter in der Mitte des Ent- 
wurfs 10 bzw. 10a liegt als der Verschiebungsbereich 100. Der 
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Verschiebungsbereich 122 ist auch etwas grolier als der Ver- 
schiebungsbereich 100. Im Verschiebungsbereich 122 .wird wie- 
derum eine Verschiebung von Kantenlihien entlang einer zufal- 
lig gewahlten Ri.chtung und urn eine zufallig gewahlte Anzahl 
von- Rasterpunkten ausgefuhrt. 

Figur 1C zeigt einen Entwurf 10b, der .aus dem Entwurf 10 mit 
Hilfe des Optimierungsverf ahrens erzeugt worden ist, das 
TTnt^~Vri'"fTa"nd deF"Hgur 3 erlautfert wird, Bei der Optimierung 
wurden Kurzschlusse doppelt so hoch gewichtet, wie Unterbre- 
chungen. Die Umrisse 12 und 14 der Leitbahnen haben sich 
verandert, wobei Umrisse 12b und 14b eptstanden sind. Vier 
Kantenliriien 150 bis 156 liegen nun zwischen den Endpunkten 
Tl und T2 . Zwischen den Endpunkten T3 und T4 liegen nur noch 
zwei Kantenlinien 156 und 158. 

Der Umriss* 14b fur die verzweigte Leitbahn wi,rd durch zwei 
Kantenlinien 160 und 162 zwischen den Endpunkten T5 und T6 , 
durch drei Kantenlinien 164, 166 und 168 zwischen den End- 
punkten T7 und T8 so'wie durch zwei Kantenlinien 170 und 172 
zwischen den Endpunkten T9 und T10 gebildet . 1m Entwurf 10b 
gibt es nur noch acht Eckpunkte 180 bis. 194. Dadurch verein-* 
facht sich die Maskenf ertigung . 

Figur 2 zeigt einen Entwurf 10c, der aus dem Entwurf 10 bei 
' der Durchf uhrung eines Optimierungsverf ahrens gemafi Figur 3 
entstanden is ! t, wobei Kurzschlusse zehnmal so hoch gewichtet 
worden sind wie Unterbrechungen . Ein Umriss 12c der unver- 
zweigten Leitbahn wird nun durch vier Kantenlinien 2 00 bis 
206 zwischen den Endpunkten Tl und T2 sowie durch drei Kan- 
tenlinien 208, 210 und 212 zwischen den Endpunkten T3 und T4 . 
dargestellt. Ein Umriss 14c der verzweigten Leitbahn wird 
durch drei Kantenlinien 214, 216, 218 zwischen den Endpunkten 
T5 und T6, durch drei Kantenlinien 220, 222 und 224 zwischen 
den* Endpunkten T7 und T8 Sowie durch drei Kantenlinien 226, 
228 und 230 zwischen den Endpunkten T9 und T10 dargestellt. 
Im Entwurf 10c gibt es elf Eckpunkte 250 bis 270. Es ist gut 
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zu erkennen, dass die Zwischenraume zwrschen den Umrissen 
12c, 14c der Leitbahnen bzw: die Zwischenraume zwischen den 
Leitbahnen auf • Kosten der Breite der Umrisse 12c; 14c bzw. 
der Breite der . Leitbahnen auto.matisch verbreitert wurden, um 
das Entstehen von Kurzschliissen zu verringer ( n. Die Anzahl der 
Eckpunkte hat sich nur um einen Eekpunkt erhoht, so dass die 
Maskenf ertigung aufgrund des Entwurfs 10c im Vergleich zum 
Entwurf 10 nur unwesentlich aufwendiger ist. 

Figur 3 zeigt Verf ahrensschritte zur Optimierung eines Ent- 
wurfs fur die Herstellung einer integrierten Schaltungsanord- 
nung, beispielsweise zum Optimieren* des Entwurfs 10 gemaft 
Figur 1. Das Verfahren beginnt in einem Verf ahrensschritt 3 00 
mit der Vorgabe mehrerer Parameter. Beispielsweise wird eine 
Schrittzahlvariable n auf den Wert Eins gesetzt. Eine Kon- 
stante zur Angabe der Schrittanzahl N wird beispielsweise auf 
den Wert Eintausend gesetzt. Ein GesamtbewertungsnjafJ GBM wird 
auf einen sehr kleinef Wert gesetzt, z.B. auf den Wert Minus 
Zehntausend. Der "Wert dieses Gesamtbewertungsmafl GBM soil im 
Laufe des Verfahrens moglichst grofi werden, weil sein Wert 
umgekehrt proportional mit der Hohe der zu erwairtenden Kosten 
zusammenhangt . AufJerdem werden Wichtungsf aktoren Wl gleich 
Zwei und W2 gleich Eins vorgegeben, welche die Wichtung eines 
Bewertungsma/Jes fur Kurzschliisse bzw. eines Bewertungsmafies 
fiir Unterbrechungen angeben. Die Vorgabe der Werte im Verf ah- 
rensschritt 300 hangt von der Art des zu optimierenden Ent- 
wurfs ab. Aufierdem wird die Vorgabe der Werte von der Ziel- 
richtung der Optimierung bestimmt, vgl . beispielsweise die 
Erlauterungen zu ' den Figuiren 1C und 2. 

In einem Verf ahrensschritt 302 wird ein 'zu optimierender 
Entwurf vorgegeben, z.B. der Entwurf 10 durch die in einer 
GDS2-Datei enthaltenen Daten. Der Entwurf 10 ist beispiels- 
weise 'das Ergebnis eines manuellen Entwurf sprqzesses oder das 
Ergebnis einer fruheren automatischeri Optimierung, das nun 
nach anderen Kriterien nachoptimiert werden soil. Der vorge- 
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gebene Entwurf wird als bisheriger Bestentwurf gespeichert, 
d.h. als sogenannter "best-ever " -Entwurf . 

In einem folgenden Verf ahrensschritt 304 wird. automatisch 
durch die das Verfahren ausfuhrende Datenverarbeitungsanlage 
ein Verschiebungsbereich innerhalb des Entwurfs ausgewahlt, 
z.B. der Verschiebungsbereich 100 oder der Verschiebungsbe- 
reich 122. Dabei wird beispielsweise eine Zuf allsf unktion 
"b'erOc les I ch t i g t~7~ Au B e rd em~ w i fd Im~ Verfahrensschritt . 304 die 
GroSe des Verschiebungsberei'ches vor.gegeben, beispielsweise 
ebenfalls unter Berucksichtigung einer Zuf allsf unktion inner 
halb eines vorgegebenen GroBenbereiches. 

Anschlieftend wird in . einem Verf ahrensschritt 306 eine 
Versat zrichtung und ein Versatzmaft gewahlt., wobei beispiels- 
weise wiederum Zuf allsf unktionen berucksichtigt werden. In . 
einem folgenden Verf ahrensschritt 3 08 werden dann Teile des 
zu optimierenden Entwurfs innerhalb des Verschiebungsberei - 
ches 100, 122 gemaJi den im Verf ahrensschritt 306 bestimmten 
Werten versetzt. Das Versetzen wurde oben an Hand der Figur 
IB fur den Verschiebungsbereich 100 erlautert. • 

In einem Verf ahrensschritt ■ 310 werden aufgrund des verander- 
ten Entwurfs, gegebenenf alls nur unter Berucksichtigung des 
Verschiebungsbereiches 100 • zuzuglich eines geeigneten Randbe 
reiches, ein Bewertungsmali. BM1 fur das Auftreten von Kurz- 
,schlussen und ein Bewertungsmali BM2 fttr das Auftreten von 
Unterbrechungen- berechnet . Dabei werden sog;enannte kritische 
Gebiete berucksichtigt, die fur Defekte einer vorgegebenen 
GrofJe gelten. 

In einem Verf ahrensschritt 312 wird ein Gesamtbewertungsmafi 
GBM far den aktuell durchgef uhrten Verf ahrensschritt berech- 
net. Dabei werden die BewertungsmafJe BM1, BM2 sowie die Wich 
tungsf aktoren Wl und W2 verwendet . Beispielsweise gilt die 
f olgende Formel : 

• GBM (n) = Wl • BM1 + W2 • BM2 . 
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In einem Verf ahrensschritt 314 wird das im Verf ahrensschritt 
312 berechnete Gesamtbewertungsmafl GBM(n) mit dem fur den* 
vorhergehenden Verf ahrenszyklus berechneten Gesamtbewertungs- 
mafl GBM(n-l) bzw.beim ersten Zyklus mit dem im Verf ahrens- 
schritt 300 -vorgegebenen Gesamtbewertungsmafl 'GBM verglichen. 
Wird f estgestellt , dass sich der Wert des Gesamtbewertungsma- 
lies im aktuellen Zyklus vergrolJert hat, so folgt unmittelbar 
nacff dem ^^£ahren¥schf Itt * 3T4~ ~e i 'HT' Ve r f a hrenisc hr i 1 1 316*7" "in" 
welchem die Veranderung des Entwurfs ubernommen wird. Aufier- 
dem wird der im Verf ahrensschritt 312 berechnete Wert fur das 
Gesamtbewertungsmafl bei einer Obernahme der Veranderung als 
.fur die Durchfuhrung weiterer Zyklen gultiges Gesamtbewer- 
tungsmafl vermerkt. 

Wird dagegen im Verf ahrensschritt 314 f estgestellt , dass sich 
das Gesamtbewertungsmafl GBM nicht vergroftert hat, ! d.h. das 
Gesamtbewertungsmafl GBM ist unverandert geblieben oder hat 
sich verkleinert, so folgt unmittelbar nach dem Verf ahrens- 
schritt 314 ein Verf ahrensschritt 318. 

Im Verf ahrensschritt 318 wird nach einem vorgegebenen Verfah- 
ren unte.r Befucksichtigung einer Zuf allsf unktion ermittelt, 
ob die Veranderung des Entwurfs fur das weitere Verfahren 
Ubernommen werden oder verworfen werden soil. Eihe dabei 
verwendete Funktion ist. z.B. beim sogenannten Metropolis-. 
Verfahren die Funktion: 

p = exp'(- AGBM/T) , 
wobei p die Wahrscheinlichkeit fur eine Obernahme, exp die 
Exponential funktion, ,AGBM die Differenz von GBM(n-l) und 
GBM (n) und T einen Parameter, der mit einer Simulationstempe- 
ratur gleichgesetzt werden kann, bezeichnen. 

Der Parameter T lasst sich im Verlaufe des Verfahrens bei- 
spielsweise gemafl einer der beiden folgenden Formeln veran- 
dern: 

T(n) = TO/ (1+ln n) , 
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• T(n) = TO/(l+n) , * ; . 

' wobei TO eine Konstante bezeichnet, die physikalisch mit 
einer hohen Temperatur gleichgesetzt werde.n kann, n die 
5 Schrittzahlvaxiable und In den natUrlichen Logarithmus be- 
zeichnen. 



Mit der Exponent ialfunktion wird abhangig von der durch die 
VeYanderm^ Ge'samtbe' we r " 

10 tungsmaUes GBM ein Wert p bestimmt, der eine Wahrscheinllch- 
keit angibt,.mit der die Veranderung ubernommen werden soli. 
Mit Hilfe eines Zuf allsgenerators wird' eine Zahl erzeugt, die 
zufallig in einem Bereich zwischen Null und Eins liegt. 1st 
"der mit Hilfe des Zuf allsgenerators erzeugte Zufallswert 
15 kleiner als der mit Hilfe der Funktion bestimmte Wert, so 

wird ubernommen. 1st dagegen der Zufallswert grolier als der 
oder gleich dem aus der Funktion entnommenen Wert', so wird 
die Veranderung des Entwurfs verworfen, Wird der Entwurf 
ubernommen, so wird auch das im Verf ahrensschritt 312 berech- 
20 nete Gesamtbewertungsmafi fur das weitere Verfahren ubernom- 
men. Wird dagegen die Veranderung verworfen, so wird das im 
Verf ahrensschritt. 312 berechnete Gesamtbewertungsmali eben- 
falls-als ungultig verworfen. 



Sowohl nach dem Verf ahrensschritt 316 als auch nach dem Ver- . 
f ahrensschritt 318 folgt unmittelbar ein Verf ahrensschritt 
319, in welchem geprUft wird, ob der aktuelle Entwurf ein • 
kleineres Gesamtbewertungsmali' als der Bestentwurf hat. 1st' 
das Gesamtbewertungsmali des aktuellen Entwurfs kleiner als 
30 das Gesamtbewertungsmafl des Bestentwurf s, so wird der aktuel- 
le Entwurf als Bestentwurf ubernommen. 1st dagegen dasGe- 
samtbewertungsmaft des aktuellen Entwurfs nicht kleiner als 
das Gesamtbewertungsmafi dds Bestentwurf s , so' wird der aktuel- 
le Entwurf nicht als Bestentwurf ubernommen, so dass sich der 
35 Bestentwurf nicht verandert. 
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In einem dem Verf ahrensschritt 319 folgenden Verfahrens- 
schritt 320 wird gepruf t , ob der Wert der Schritt zahlvariable 
n bereits den Wert der vorgegebenen Schrit'tanzahl N erreicht 
hat. 1st dies noch nicht'der Fall, so folgt unmittelbar nach 
dem Verf ahrensschritt 320 ein Verf ahrensschritt 322. Im Ver- 
f ahrensschritt 322 wird der Wert der Schritt zahlvariable n um 
den Wert .Eins erhoht. Aufterdem wird kontinuierlich oder gemaft 
einem anderen geeigneten Verfahren die Trennscharfe der unten 
"an Hand Her Tfgur ~ 6f "efTSiTterten Funkti^^rh^ht . Dadurch 
erhoht sich auch die Trennscharfe 'bei der Zuf alTsauswahl.. Die 
Wahrscheinlichkeit zur Obernahme von Verschlechterungen des 
Entwurfs sinkt mit zunehmender Anzahl von Verf ahrenszyklen . 

Nach der Ausfuhrung des Verf ahrensschritt s 322 wird das Ver- 
fahren im Verf ahrensschritt 3 04 mit einem neuen Zyklus fort- 
gesetzt. Das Verfahren befindet sich nun in einer Verfahrens- 
schleife aus den Verf ahrensschritten 304 bis 322/ die so 
lange durchlaufen wird, bis im Verf ahrensschritt 320 festge- 
stellt wird, dass die Schrittzahlvariable n den Wert der 
Schrittanzahl N erreicht hat . In. diesem Fall folgt unmittel- 
bar nach dem Verf ahrensschritt 320 ein Verf ahrensschritt 324, 
in dem das Optimierungsverf ahren beendet wird, Der als Best- 
entwurf gespeicherte Entwurf wird als Ergebnis ausgegeben, 
z.B. in eine Datei .. 

Das Verfahren lasst sich alternativ oder kumulativ zu der 
eben erlauterten Abbruchsmoglichkeit auch beenden, wenn die 
Anderung des Gesamtbewertungsmaftes GBM uber k Zyklen ein 
vorgegebenes Limit unterschreitet , wobei k eine naturliche 
Zahl grofter Zwei ist, z.B. 100. Insbesondere bei grolieren k 
Werten muss davon ausgegangen .werden, dass eine "stabile" 
L5sung erreicht worden ist. 

Das an Hand der Figur 3 erlauterte Optimierungsverf ahren ist 
eine Art des simulierten .Abkuhlens, das gewahrleistet , dass 
bei der Maximierung des Gesa'mtbewertungsmafies GBM nicht nur 
ein lokales Maximum/ sondern das globale Maximum gefunden 
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wird. Das bedeutet, dass abhangig von den Vorgaben im Verfah 
rensschritt 300 tatsSchlich der optimale Entwurf und nicht. 
nur'ein- suboptimaler Entwurf ermittelt wird. 

Figur 4 zeigt den Verlauf einer Bewertungsf unktion 400/ die 
bei eihem anderen Ausf uhrungsbeispiel zusatzlich fur die 
Ermittlung eines Bewertungsmafies BMD zur Bewertung der Strom 
dichte D in dem geSnderten Entwurf herangezogen wird. Die 
"^e^er tung'i^unkFion" 4 00 i st in' einem koordinatensystem 4 02 
dargestellt, das eine x-Achse 4 04 zur Darstellung der Werte 
der Stromdichte D und eine y-Achse 4 06 zur Darstellung der 
Werte des Bewertungsmafies BMD hat. Im Bereich von sehr klei- 
nen. Stromdichten 0 biszu einer maximalen Stromdichte Dmax 
fallt der .Wert des Bewertungsmafies MD von sehr grofien positi- 
ven Werten auf einen kleinen positiven Wert gemali einer fal- 
lenden Exponentialf unktion ab. Das Oberschreiten delr maxima- 
len Stromdichte Dmax wird "bestraft" durch die Wahl eines 
sehr grofien negativen Wertes fur das Bewertungsmafi BMD, weil 
es sich urn eine- Verletzung einer Entwurf sregel handelt . Die 
Stromdichte D wird im Verf ahrensschritt 310 fur eine Struktur 
berechnet, die mit Hilfe des geanderten Entwurf hergestellt 
werden soil. D'anach wird fur die berechnete Stromdichte D mit 
Hilfe der Bewertungsf unktion 400 der zugehorige Wert des 
Bewertungsmafies D ermittelt und bei der Berechnung des Ge- 
samtbewertungsmafies GBM mit einem Wichtungsf aktor W3 gewich- 
tet. 

i • - 

Figur 5 zeigt den Verlauf einer Bewertungsf unktion 450 fur 
die Oberlappung U einer Leitbahn mit einem darunterliegeriden 
Kontaktloch.- Die Bewertungsf unktion .450 ist in einem Koordi- 
natensystem 452 dargestellt, das eine x-Achse 4 54 zur Dar- 
stellung des Wertes der Oberlappung U und eine y-Achse 456 
zur Darstellung der Werte eines Bewertungsmafies BMU zur Be- 
wertung* der Oberlappung hat. Die Werte der Oberlappung U 
konnen . auch negativ werden, wenn kei'ne Oberlappung oder.ein 
Abstand quer zur eigentlichen Oberlappungsrichtung auf tritt . 
Das Bewertungsmafi BMU hat fur negative Werte der Oberlappung 
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U einen grolien negativen Wert. Fur kleine Oberlappiingen U hat 
das Bewertungsmaft BMU einen kleinen positiven Wert. Mit stei- 
gender Oberlappung U steigt die. Bewertungsf unktion 450 dann 
gemaft einer Exponentialf unktion an. 

.Das Bewertungsmali BMU wird bei einem nachsten Ausf uhrungsbei- 
spiel im Verf ahrensschritt 310 zur Berechnung des Gesamtbe- 
wertungsmaftes GBM herangezogen. Ein Wich'tungsf aktor W4 dient 

"zur "WlcEtung des . Bewert'ungsmaBeT^MUT 

Figur 6 zeigt Funktionseinheiten einer elektronischen Schal- 
tung 550, die zum Optimieren des Entwurfs 10 und damit zum 
AUsfuhren der an Hand der ' Figur 3 erlauterten Verfahrens- 
schritte dient. Die Schaltung 550 enthalt gemaft einem Ausfiih- 
rungsbeispiel keinen Prozessor, sondern nur Logikschaltungen . 

Der Entwurf 10 wird in einer Speichereinheit 552 gespeichert . 
Eine Entw.urf sanderungseinheit 554 dient zum Anderh des Ent- 
wurfs in einem Verschiebebereich 106, 122. Die Entwurf sande- 
rungseinheit 554 greift liber ein Bussystem 556 auf die Spei- 
chereinheit 552 bidirektional zu. BewertungsmaJiberechnungs- . 
einheiten 558 bis 562 dienen zur Berechnung von Bewertungsma- 
I3en BM1 bis BMm, wobei m eine naturliche Zahl zur Bezeichnung 
des letzten Bewertungsmafles ist. Die Bewertungsmaftberech- 
nungseinheiten 558 bis 562 lesen die im Speicher 552 gespei- 
cherten Datendes veranderten Entwurfs, z.B. 10a, uber ein 
Bussystem 564. 

Das Gesamtbewertungsmafi GBM wird in einer Gesamtbewextungs- 
maiV-Berechnungseinheit 566 berechnet, die- uber Leitungen 568 
eingangsseitig mit Ausgangen der Bewertungsmalibetechnungsein- 
heiten 558 bis 562 verbunden ist. Die Berechnungseinheit 566 
fUhrt die in Figur 3 fur' den Verf ahrensschritt 312 erlauterte 
Berechnung des Gesamtbewertungsmafles durch. Die Berechnungs- 
einheit 566 gibt das berechnete Gesamtbewertungsmafi GBM uber 
eine Leitung 570 an eine Steuereinheit 572 aus, die zur Steu- 
erung des Optimierungsverf ahrens dient. 
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"Die Steuereinheit 57'2.steuert die anderen Einheiten der. 
Schaltung 550, siehe beispielsweise Steuerleitung 574 zur 
Steuerung der Entwurf sanderungseinheit 554. Ober die Steuer- 
leitung 574 wird beispielsweise die Lage eines Verschiebebe- 
reiches, z.B. 100, 122, die Richtung, z.B. 108, der Verschie- 
bung und das" Verschiebungsma.fi vorgegeben. 

TB^i^elrfenT an'^^^ enthalt' "di^S^^TTung 

550 auch einen Prozessor 600, der Befehle eines Programms 
ausfuhrt, das in der Speichereinheit 552 gespeichert ist, Der 
Prozessor 600 greift auf die Speichereinheit 552 uber ein 
Bussystem 6 02 zu. Bei der Verwendung des Prozessors 600 wer- 
den die Funktionen der Entwurf sanderungseinheit 554, der * 
BewertungsmaBberechnungseinheiten 558 bis 562, der GBM- . 
' Berechnungseinheit 566 und der Steuereinheit 572 beim Ausfuh- 
ren der Befehle des Programms erbracht . An Stelle der Leitun- 
gen 568, 570 und 574 werden Obergaben von Parametern in 'Sped. - 
cherzellen zum Datenaustausch genutzt. , 

Wahrend die Verf ahrensschritte 316 und 318- fur das sogenannte 
Metropolis-Verf ahren des simulierten Abkuhlens .gelten, wird 
bei einem nachsten Ausf uhrungsbeispiel sowohl im Verfahrens- 
schritt 316 als auch im Verf ahrensschritt 318 eine Zufalls- 
entscheidung abhangig von der Differenz der Gesamtbewertungs-- 
malie getroffen. Als Funktion zum Bestimmen des Vergleichswer- 
tes fttr den Zufallswert, ist bspw. Sigmoidf unktionen geeig- 
net, deren Steilheit vom'Wert der Temperatur T abhangt . 

Bei einem anderen Ausf uhrungsbeispiel' wird an Stelle des 
Optimierungsverf ahrehs "simuliertes. Abkuhlen" ein anderes 
Optimierungsverf ahren eingesetzt : 

beispielsweise wird die Verschiebung ermittelt, die. zu ^ 
der groliten Verbesserung des Gesamtbewertungsmalies GBM in 
jedem Verf ahrenszyklus fuhrt- Ein solches Verf ahren ist 
als Verfahren zur Berechnung des grSflten Anstieges bzw. 
Abstieges bekannt (steepest -descent method) 
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-.. oder ein sogenannter genetischer Algorithmus/ bei dem'der 
Entwurf sbereich aus einem anderen, Entwurf gemafS vorgege- 
bener Kriterien ubernommen wird., oder 

eine Kombination der genannten Optimierungsverf ahren . 

Bei einem weiteren Ausf uhrungsbeispiel wird da's Gesamtbewer- 
tungsmaft verkleinert, urn den Entwurf zu verbessern; Dafur ist 
es erforderlich, die Bewertungsf unktionen so zu wahlen, dass 
'Vefbesserungen* des'^ntwuff s ' zu Tcle'iTTef "erf "Bewer tuhg'smalien 
f uhren . 
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erhohen 

3 24 Ende 

n Schrittzahlvariable. 

N .. x Schrittanzahl 
GBM Gesamtbewertungsmafi 

Wl bis W4 Wichtungsf aktor . 

— BM1 1 Bewertungsmaft ' fur ""das" Auf treteri von~Ku"Fzschlu's 
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Patentanspruche 

y 

1. Verfahren zum Verandern von Entwurf sdaten fur die Herstel- 
. lung eines Bauteils, insbesondere einer integrierten Schal- 

t ling s anor dnung , 

bei dem Entwurf sdaten vorgegeben werden (302) , die einen zu 
verandernden geometrischen Entwurf (10) fur ein Bauteil fest- 
T legen; ~ " . " ' 

bei dem aus den Entwurf sdaten veranderte .Entwurf sdaten er- 
zeugt und gespeichert werden (308), die einen im Vergleich.zu 
dem geometrischen Entwurf (10) der Entwurf sdaten lokal veran- 
derten geometrischen Entwurf (10a) festlegen, 

bei dem aus den veranderten Entwurf sdaten (10a) fiir d,en ver- 
anderten Entwurf (10a) ein Bewertungsmafi (BM1 / GBM) ermittelt 
wird (312) , 

bei dem das Bewertungsmafi. (GBM) fur den veranderten Entwurf 
(10a) mit einem. Bewertungsmafi (BM1, GBM) fur den zu veran- 
dernden Entwurf (10) verglichen wird (314) , 

und bei dem abhangig vom Vergleichsetgebnis die unverSnderten 
Entwurf sdaten beibehalten oder durch die veranderten Ent- 
wurfsdaten ersetzt werden (316, 318), 

wobei automatisch mehrere Zyklen von Verapderungen, Verglei- 
chen und Entscheidungen uber das Ersetzeri duirchgefuhrt wer- 
den. 

2 . Verfahren nach Anspruch 1, dadurch gekenn-. 

z e i c h n e t , dass ein Bereich (1.00) fiir die lokale Veran- 
derung und/oder die Grolie dieses Bereiches (100) ohne Nutzung 
einer Zuf allsf unktion ermittelt wird, 
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Oder dass ein Bereich (100) fur die lokale Veranderung 
und/oder die Grolie dieses Bereiches unter Nutzung einer Zu- 
f allsfunktion ermittelt wird.- 

5 3. Verfahren- nach Anspruch 1 oder 2, d a d u r c h g e - 

kennzeichnet , dass ein Bereich (100) fur die lok.ale 
Veranderung und/oder die Grofie dieses Bereiches. (100) gema/i 
einer Gleichverteilung : oder mit einer Begunstigung von Berei- 

ch^ri""una7oder":i3f ^"fTefT aus^wahlt" "wTf ST7" die die VerMndeifurig "des 

10 BewertungsmafJes (GBM) hin zum Ziel des Verfahrens besonders 
beeintracht igen . 

4. Verfahr v en nach einem der vorhergehenden Anspruche, d a - 

,d ii r c h gekennzeichnet, dass fur das Erzeugen der 
15 veranderten Entwurf sdaten (10a) in dem durch die zu veran- 

dernden Entwurf sdaten festgelegten Entwurf ein Bereich (10 0) 
ausgewahlt wird, 

dass Entwurf sdaten ermittelt werderi, welche den Entwurf in 
■'20 dem* ausgewahlten Bereich (100) betreffen, 

und dass die ermittelten- Entwurf sdaten gemafi einer vorgegebe- 
nen Funktion verandert werden, die eine Geometrieveranderung' 
des Entwurf s in dem ausgewahlten Bereich bewirkt. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet , dass die Geometrieveranderung eine Verschie- 
bung (308) eines Entwurf steils in dem Bereich (100) um eine 
Vorgegebene Strecke oder um eine vorgegebene Anzahl von Punk- 

30 ten eines Rastermalies und in einer vorgegebenen Richtung ist, 

und/oder dass die Geometrieveranderung eine Spiegelung eines 
Entwurf steils in dem Bereich (100) an einer vorgegebenen, 
Spiegelachse 1st, 
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und/oder. dass die Geometrieveranderung eine Drehung eines • 

Entwurf steils in dem Bereich (100) urn einen vorgegebenen 

Drehpunkt und einen vorgegebenen Drehwinkel ist, 

und/oder dass die Geometrieveranderung eine gleichmaftige Oder 
ungleichma/Jige Dehnung oder Stauchung eines Entwurf steils in 
dem Bereich (100) entlang mindestens einer vorgegebenen • Rich- 
tung und urn mindestens einen vorgegebenen Skalierungsf aktor 
ist, — ' "™ ~" 

und/oder dass die Geometrieveranderung eine Glattung von 
Linien eines Entwurf steils in dem Bereich (100) betrifft, 

•% 

und/oder dass die Geometrieveranderung eiri Ersetzen des Ent- 
wurf steils in dem ausgewahlten Bereich (100) durch einen 
Entwurfsteil aus einem anderen Bereich des Entwurfs oder 
durch einen vorgegebenen Entwurfsteil oder durch einen ent- 
sprechenden Entwurfsteil eines Entwurf aus einem fruheren 
. Zyklus des Verfahrens ist, wobei der entsprechende Bereich an 
der gleichen Stelle im Entwurf liegt, wie der ausgewahlte 
Bereich oder >eine ahnliche Geometrie wie der ausgewahlte 
Bereich hat, 

und wobei der entsprechende Bereich vorzugsweise. ein Bereich 
aus dem besten bisher in dem Verfahren ermittelten Entwurf 
ist , . 

und/oder dass die 6eometrieveranplerung eine' Anderung der 
Gesamtflache des geanderten Entwurfs (10a) im Vergleich zur 
Gesamtflache des zu Sndernden Entwurfs (19) bewirkt . 

6. Verfahren nach Anspruch 4 oder 5, dadurch ge- 
k e n'n zeichnet, dass mindestens eine- Vorgabe fur die 
Geometrieveranderung uhter Nutzung einer Zuf allsf unktion 
ermittelt wird. 
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7. Verfahren nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeich.net, dass beim Ermitteln des 
Bewertungsmafies eine fur den veranderten Entwurf oder Bereich 
(100) ermittelte kritische Flache bezuglich Kurzschlussen 
und/oder eine fur den veranderten Entwurf (10a) oder in dem 
Bereich (100) ermittelte kritische Flache bezuglich Unterbre- 
chungen ermittelt wird (310) , 

-utrd/oder *-da-ss— berm -Ermit-teln ndes" Bewertungsmafies- "die -Anzahl 
von Ecken (El bis E4) oder die Anzahl von Kanten (110 bis 
120) in dem veranderten Entwurf (10a) oder in clem Bereich 
(100) ermittelt wird, 

. 

und/oder dass *' beim Ermitteln- -des Bewertungsmafies die Strombe- 
lastbarkeit (D) mindestens einer Struktur ermittelt wird, die 
mit Hilfe des Entwurf s .(10, 10a) hergestellt werden soli,. 

und/oder dass beim Ermitteln des Bewertungsmafies die Koppel- 
kapazitat zwischen eiriem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur . 
ermittelt wird, die mit Hilfe des Entwurf s ( 10 , 10a) herge- 
stellt werden soli, 

und/oder dass beim Ermitteln des Bewertungsmafies die Oberlap- 
pung (U) zwischen einem Element einer herzustellenden integ- ■ 
rierten Schaltungsanordnung und mindestens einer Struktur 
ermittelt wird, die mit Hilfe des Entwurf s (10, 10a) herge- 
stellt werden soli, 

und/oder dass beim Ermitteln des Bewertungsmafies die Gesamt- 
flache dies geanderten Entwurfs (10a) berechnet wird. 

8. Verfahren- nach einem der vorhergehenden Anspriiche, d a - 
•durch gekennzeichnet, dass das Bewertungsmafi 
ein Gesamtbewertungsmafi (GBM) ist, das aus mindestens zwei 
verschiedenen Bewertungsmafien- (BM1, BM2) ermittelt wird, 
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.'■und/oder dass Wichtungsf aktoren (Wl, W2) mit . vdneinander 
verschie'denen Wert en vorgegeben und zur. Wichtung der Bewer- 
tungsmafle (BM1, BM2) bei der. Ermittlung .des Gesamtbewertungs - 
maftes (GBM) verwendet werden. 

.5 / 

9. Verfahren nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeichnet, dass eine Entscheidung 
uber das Beibehalten und/oder das Ersetzen der unveranderten 

: — Entwurfsdaten : ~abhangig- von -einer Zuf alisf unktion durchgef iihrt 

.10 wird (316, 318) . 
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10. Verfahren nach Anspruch. 9, dadurch g e k e n n - 

z e i c.h n e t , dass die Abhancfigkeit der Entscheidung von 
der Zufallsfunktion abhangig von der Anzahl der Zyklen (n) 
verringert wird . 

11. Verfahren nach einem der vorhergehenden Ansprilche, da- 
durch geke. nnzeichnet, dass fur einen Entwurf 
(10, 10a) ein Rastermaft gewahlt wird, das gleich der Breite 
eines Maskenschreibstrahls ist, der zur Obertragung des Ent- 
wurf s (10, 10a) auf eine Lithograf iemaske genutzt wird, 

Oder dass fur einen Entwurf (10, 10a)- ein. Rastermafl gewahlt 
1 wird, das kleiner als die Breite des Maskenschreibstrahls 
ist . ' 
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12. Datenverarbeitungsanlage (550) zum autdmatischen Veran-* 
dern von Entwurf sdaten fur die Herstellung eines Bauteils, 
insbesondere einer integrierten Schaltungsanordnung, 

mit einer Speichereinheit (552) zum Speichern von zu veran- 
dernden Entwurf sdaten, die einen zu verandernden geometri- 
^•chen Entwurf (10) fur .ein Bauteil festlegen, 
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mit einer Anderungseinheit (554), die aus den Entwurf sdaten 
veranderte Entwurf sdaten eines veranderten Entwurf s (10a) 
erzeugt und in der Speichereinheit (552) . speichert , 
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mit einer Bewertungsmaflermittlungseinheit (558 bis 562), die 
aus den veranderten Entwurf sdaten ein Bewertungsmafi (GBM) 
ermittelt,. 

mit einer' Vergleichseinheit , die das BewertungsmaJJ (GBM) fur 
den veranderten Entwurf (10a) mit einem Bewertungsmafi fur den 
zu' verandernden Entwurf vergleicht, 

und mit einer Steuereinheit (572), die abhangig von dern Ver- 
gleichsergebnis die unveranderten Entwurfsda.ten beibehalt 
oder durch die veranderten Entwurf sdaten ersetzt, 

und die automatisch die Durchfuhrung mehrerer Zyklen von 
Veranderungen, Vergleichen und Entscheidiingen liber das Erset- 
zen veranlasst. 

13. Da t enverarbe i tungsanl age (550) nach Anspruch 12, g e - 
kennzeichnet durch mindestens eine weiteire Ein- 
hei't, bei deren Betarieb ein Verfahren nach einem der Anspru- 
che 1 bis 11 ausgefuhrt wird. • • 

14. Programm oder Datenspeicher mit einem Programm, das eine 
Befehlsfolge enthalt, bei deren Ausfuhrung durch einen Pro- 
zessor (600) ein Verfahren nach einem der Anspruche 1 bis 11 
ausgefuhrt wird. 




Inl242DE 




Zusammenf assung 

Verfahren zum Verandern von Entwurf sdaten fur die Herstellung 
eines Bauteils sowie zugehorige Einheiten 

Erlautert wird ein Verfahren, bei dem Entwurf sdaten vorgege- 
ben werden,. die einen geometrischen Entwurf (-10) fur ein, 
Bauteil festlegen. Aus dem Entwurf wird ein veranderter geo- 
TiieE^scher TSn^ 

gen, in einem Bereich (100) . Fur beide Entwurf e werden Bewer- 
tungsmalie ermittelt und verglichen. Abhangig vom Vergleichs- 
ergebnis werden die unveranderten Entwurf sdaten beibehalten 
Oder durch veranderte Entwurf sdaten ersetzt. Dieses Verfahren 
wird mehrere Zyklen hintereinander ausgefUhrt, urn den Entwurf 
zu optimieren . 

(Figur IB) , 
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